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PROVING TOUCHARD'S THEOREM FROM EULER'S FORM 



EYOB DELELE YIRDAW 
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(_^ ■ Abstract. This paper derives Touchard's theorem from Euler's form for odd 

CN ' perfect numbers. It also fine-tunes Euler's form. 

Oh. 

"^ . A perfect number is a natural number N which satisfies (j{N) — 2N, where 

(j{N) is defined as the sum of the divisors of N. Because (j{ab) = (j(a)a{b) when 
gcd{a, 6) = 1, (^{N) is a muhiphcative function. A handful of even perfect numbers 
are known and it is believed that infinite of them exist. It is also believed that odd 
perfect numbers do not exist. Euler showed that an odd perfect number TV must 
be of the form N = p^Q^ where p is a prime, p = a = 1 (mod 4) and Q is an odd 



o 

r-| '. number such that p] Q. Touchard [5] showed that iV = 12fc + 1 or A^ = 36fc + 9. 



Euler's form manages to imply only N = 1 (mod 4). We have to refine it a little bit 

to get to Touchard's theorem. Since p is prime, it can have only the form 12n + 1 

or 12n + 5. Because a is always odd, (p + 1) | cr(p"). Taking p — 12n + 5, we have 

(12n + 6) I cr((12n + 5)"). Because 3 | (12n + 6), we have 3 | N. Euler's form then 

becomes 
> 

(N : (1) 7V= (12n+l)"Q2 o^ N^{l2n + 5f{3Q)^ 



Using (1) we can prove Touchard's theorem. When 3 | A^, (1) becomes 
N = p^iSQf = d.p^Q^ = 9(4fc + 1) = 36k + 9. 



When 3 t iV, we use only N = {12n + l^Q^, 3 f Q (i.e., Q = 1 (mod 6) or Q = 5 
^ ; (mod 6)). Because Q'^ = 1 (mod 12), TV = (12n+l)"Q2 ^ i (j^od 12), completing 

the proof. 

We can refine (1) a little bit further to 



TV= (12n+l)i2A+ig2 ^ 

TV= (12n+l)12A+9g2 g^ 

TV= (12n + 5)^2^+\3Q)2 or 



(2) TV=(12n + 5)^"^+^(3Q) 



12A+9/q,n^2 



or 



TV= (12n+l)^2^+^(3Q)^ for n = 0, 1 (mod 7) or 

TV= (12n + 5)^2^+^(3Q)2 for n = 2,3 (mod 7) or 

TV= (12n+l)i2A+5(2iQ)2 fg^ nEE2,3,5,6 (mod 7) or 

TV= (12n + 5)i2A+5(-2iQ)2 ^^^ n = 0,l,4,5 (mod 7). 
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When p = 12n + 1 and a = 12A + 5, 



2A 



(3) a((12n+ 1)12^+5) = [(12n + 1) + l][(12n + 1)^+ (12n + l)^ + 1] ^(12n+ l)^^ 

7=0 

Here 3 | [(12n + 1)"* + (12n + l)^ + 1]. Thus 3 | TV and (1) becomes N = (12n + 
^)i2A+ig2 or TV = (12n + 1)12^+9Q2 or iV = (12n + I)i2^+5(3Q)2 or iV = (12n + 
5)''^+H3Q)2. If n in (3) is congruent to 2, 3, 5 or 6 mod(7), then 7 | [{Un + 1)* + 
(12n + 1)'^ + 1] and hence 7 | A^. When n = 4 (mod 7) p wiU not be prime. When 
p = 12n + 5 and a — 12A + 5, an argument similar to the above one gives 7 | N for 
n = 0,1,4,5 (mod 7). 

Kuhnel's theorem ^j that 105 1 N requires 5 | iV in the last two forms of (2). 
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